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■ Introduction. 

Mh 

In this paper we show how to combine different techniques from Commutative Algebra 
and a systematic use of a Computer Algebra System (in our case mainly CoCoA (see 

> 

[G-N] and [A-G-N])) in order to explicitly construct Cohen-Macaulay domains, which 

^ \ are standard k -algebras and whose Hilbert function is "bad". In particular we disprove 
O 

CN ' a well-known conjecture by Hibi. 

To be more precise, we recall that a ring A is called a standard k -algebra, or simply 
§ ' standard, if k is a field and A is a finitely generated k -algebra, which is generated by 
^jpjI its forms of degree 1 (see [Si]). To every such a ring A a numerical function H A is 

> 

R := k[Xo, . . . , X n ] modulo a homogeneous ideal /, hence dimkA r < dimkR r = ( n ^ r ) • 



associated, namely the function Ha '■ N — > N, which is defined by Ha(t) := dirrikA r 
for every r G N . Here it should be noted that A can be represented as the quotient of 



Such a function is called the Hilbert function of A. It is well-known (see [A-M]) that 
Ha can be encoded in the power series Pa(A) := ^ r HA(r)X r G Z[[A]] , which is called 
the Hilbert- Poincare series (or simply the Poincare series) of A. This series is rational 
of type V A (X) = with Q A (1) ^ 0; moreover Q A (X) = ^/i,(A)A i G Z[A] and 

if 5 is its degree, then the integral vector h(A) := (ho(A), h±(A), . . . , hs(A)) is called 
the h -vector of A. It turns out that all the information of Ha can be encoded in 
(h(A),d); in particular d is the dimension and J2ihi(A) = Q A (1) is the multiplicity 
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of A. An efficient algorithm for the computation of Va(^) is described in [B-C-R] and 
implemented in CoCoA. 

In the paper [Hi] Hibi defines an h -vector (ho, hi, . . . , h$) to be flawless if 

i) ho < hi < ■ ■ • < h[g/2] and 

ii) K < hs-i for every i such that < i < [5/2] 
and he states the following 

CONJECTURE: The h -vector h(A) := (h (A), h x (A), . . . , h s (A)) of a standard Cohen- 
Macaulay domain is flawless. 

The conjecture was supported by some empirical evidence and the fact that the 
statement is true under some additional hypotheses (see [Hi], Theorem 3.1). 

The main goal of this paper is to construct explicit examples of standard Cohen- 
Macaulay domains, whose h -vector is not flawless. To this end we use a technique 
introduced by Galligo in [G], which yields sets of points in the projective space with 
the Uniform Position Property. A good deal of freedom in choosing equations allows us 
to construct projective coordinate rings of sets of points, whose h -vector "has a flaw". 
Then we lift these sets to irreducible reduced rational projective curves in , which 
turn out to be projectively Cohen-Macaulay. Their coordinate rings are the desired 
counterexamples. 

This paper is largely inspired by the work of Galligo (see [G]) and by the calculations 
of some Galois groups, which were shown to the second author by G. Scheja, during a 
short visit to the University of Tubingen in June 1991. To both we are largely indebted. 
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§1. Preliminaries. 

In this section we recall all the definitions and results, which we need later. 

Definition. Let k be an infinite field, A a standard k -algebra, i.e. a graded k- 
algebra which is finitely generated by its linear forms and let Va(^) = {jzr$, > with 
Qa(1) 7^ 0, be its Poincare series. Let S := deg(QA(X)) and Qa(A) := Yli=o hi(A)X l . 
Then h(A) := (ho (A), hi (A), . . . , h$(A)) is called the -vector of A. Sometimes it is 
denoted by (ho, hi, ... , h$) , if there is no ambiguity about A. 

The following facts are part of the folklore and are recalled only for the sake of com- 
pleteness. The non explained terminology is part of the basic literature in Commutative 
Algebra and Algebraic Geometry (see for instance [A-M] and [Hart]). 

Lemma 1.1. Let k C F be fields, A a standard k-algebra, A F := A® k F . Then 
h(A F ) = h(A). 

Proof . Indeed V Af W =V A (\) • 

Proposition 1.2. Let k be an infinite field and A a standard k-algebra of dimension 
d. Then there exist d linear forms Li, . . . ,L&, such that dim(A/ (Li, . . . , L^)) = 0. If 
moreover A is Cohen-Macaulay (C-M), then L\,...,Ld is a regular sequence in A. 

Corollary 1.3. Let A be a Cohen-Macaulay standard k-algebra over a field k, let 
Li, . . . , Ld be a maximal regular sequence of linear forms in A and denote by B := 
A/(Li,...,L d ). Then h(A) = h(B). 

Proof . Indeed P B (A) = (1 - X) d V A (X) • 

Let now S := k[Xo, Xi, . . . , X n ] , 9Jt a maximal homogeneous relevant ideal in S 
and K := K Q (S/dJH) its associated field, i.e. the field of homogeneous fractions of degree 
of S/DJl. The scheme Proj(S/WV) has a unique point, whose associated local ring is 
K (S/Wl). If X £ 971, then we can dehomogenize Wl with respect to X and we get 
a maximal ideal m in R := k[Xi, . . . ,X n ] (this can be done by putting Xq = 1)- It 
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turns out that K = R/m. Moreover every generic linear change of coordinates yields 
the following shape of m 

m = (f(X 1 ),X 2 - g 2 (X 1 ),X 3 - g 3 (X h X 2 ), . . . , X n - g n (X u . . . , X n _i)) 

It is clear that K k[X]/(f(X)), hence deg(f(X) = dim k K . 

Definition. In the above described situation we say that f(X) represents 97t. 

Definition. Let 971 be a maximal homogeneous relevant ideal in S , K its associated 
field and d = dimkK . We say that 971 is G-symmetric if the Galois group Galk(K) is 
the full symmetric group . 

Corollary 1.4. Let 971 be a maximal homogeneous relevant ideal in S , K its associated 
field and f(X) a polynomial of degree d representing 971. Then 971 is G -symmetric if 
and only if Gal k (f(X)) = E d 

Now we recall a well-known criterion 

Theorem 1.5. Let f(X) e Z[X] , d := deg(f(X)) and assume that 

a) f(X) is irreducible 

b) There exist two prime numbers pi , p 2 such that, if we denote by fi(X) the residue 
classes of f(X) modulo pi, i = 1, 2, then 

bi ) fi(X) decomposes as the product of a linear factor and an irreducible factor 
of degree d — 1 . 

b 2 ) f2(X) decomposes as the product of an irreducible factor of degree 2 and 
irreducible factors of odd degrees. 
Then Gal Q {f{X)) = S d . 

Proof . See [W] and [S-S] • 

Definition. Let F be an infinite field and let E C be a finite set of reduced points. 
Let / be the homogeneous ideal of F[Xq, . . . , X n ] which defines E . We say that E is 
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G -symmetric if there exists a subfield k C F and a maximal homogeneous relevant ideal 
Wl in S := k[X , ...,X n ] such that I = WIF[X Q , ...,X n ] and Gal k (K (S/Tl)) = E d 

Theorem 1.6. Let C be a projective irreducible reduced curve in . Then the generic 
hyperplane section of C is a G-symmetric set. 

Proof . See [G], Proposition 13. The proof given for a smooth curve in P 3 works as 
well in general • 

Theorem 1.7. Let ScPp be a G-symmetric set of points and A := F[X , . . . , X n ]/I 
its coordinate ring. Let h(A) := (ho, h±, . . . , hg) be the h-vector of A. Then the following 
inequalities hold: 

ho + hi H h hi < hg-i H h hg-i + 1 

for every i = 1, . . . , [5/2] 

Proof . It is proved in [G] that if E is G-symmetric, then it has the Uniform Position 
Property (UPP), i.e. the Hilbert function of its subsets depends only on their cardinality. 
Now if E is UPP, then every subset has the Cayley Bacharach (CB) property (see [G- 
K-R] for definitions and properties), and the conclusion follows again by [G-K-R] • 
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§2. The construction of the counterexamples. 

Now we are ready to use the above described machinery in order to produce standard 
Cohen Macaulay domains with bad Hilbert functions. All the following computations 
have been done using CoCoA 1.7b on a Macintosh. 

The first step is to produce polynomials f(X) e Z[X] of degree d, such that 
Galq(f(X)) = Ed. This is not difficult, since the "generic" one has this property; 
however we want polynomials, which are not too dense, since we want to use them to 
make further computations. 

Lemma 2.1. The polynomial f(X) := X 18 -X -1 is such that Galq (f(X)) = E i8 . 

Proof . We compute the factorization of f(X) in Z[X] and then the factorization of 
its classes modulo successive primes. In this case we are particularly lucky, since we 
find that 
a) f(X) is irreducible 

bi) The complete factorization of f(X) modulo 3 is (X 2 - X - 1)(X 1S - X 12 + 

X 11 + X 8 - X 7 - X 6 - X 5 + X 4 + X 3 - X 2 + 1)(X 3 - X 2 + 1) 
b 2 ) The complete factorization of f{X) modulo 5 is (X + 2)(X 17 -2X 16 - X 15 + 
2X 14 + X 1S -2X 12 -X 11 +2X 10 + X 9 -2X 8 -X 7 + 2X 6 + X 5 -2X 4 -X 3 + 
2X 2 + X + 2) 
The conclusion follows from Theorem 1.5 • 

Corollary 2.2. Let I be the ideal of Q[X,Y,Z] generated by (X 18 - X - 1,Y - 
g(X),Z - h(X,Y) with g(X) G Q[X] and h(X,Y) e Q[X,Y]. Let Wl := h I i.e the 
homogeneization of I with respect to a new indeterminate W. Then DJl is a G-symmetric 
maximal relevant ideal in Q[X, Y, Z, W] . 

Proof . Clearly Q[X,Y,Z]/I Q[X]/(X 18 - X - 1) and this is a field, hence I 
is a maximal ideal of Q[X, Y, Z] . Consequently 071 is a maximal relevant ideal in 
Q[X, Y, Z, W] . The conclusion follows from Corollary 1.4 and Lemma 2.1 • 

6 



Disproving Hibi's Conjecture . . . 

Now the homogeneization of / is computed via a Grobner basis computation with 
respect to an ordering which is degree-compatible and the leading term ideal of I and 
of h I are generated by the same elements, hence they have the same h -vector. The key 
point is now that we are totally free in the choice of g(X) and h(X, Y) . We use again 
CoCoA and again we are lucky, because we do not need many experiments. Namely 

Example 2.3. Let I be the ideal of Q[X, Y, Z] generated by (X 18 -X - 1, Y -X s , Z- 
XY) and let DJl be its homogeneization with respect to the new indeterminate W. Then 
A := Q[X, y, Z, W]/9Jl is a standard Q -algebra, which is a Cohen-Macaulay domain 
and whose h-vector is (1,3,5,4,4,1). It satisfies the inequalities of Theorem 1.7, but it 
is not flawless. 

Proof . Let A := Q[X, Y, Z, W}/M. The computation shows that Wl = (XY - 
ZW, X 3 -YW 2 , X 2 Z-Y 2 W, Y 3 -XZ 2 , Y 2 Z 3 -XW 4 -W 5 , YZ 4 -X 2 W 3 - 
XW\ - X 2 W 3 - YW 4 ) and that V A {\) = (i+3A+5A 2 +4a3+ 4 a 4 +a^) Moreover A 

is a domain and it is Cohen-Macaulay, since it is 1-dimensional and If is a non zero 
divisor modulo 971 • 

This is already a counterexample to Hibi's conjecture! 

However the fact that A is a domain heavily relies on the special ground field. 
Namely if we replace Q with C (it suffices to replace it with the decomposition field 
of f(X)), then C[X,Y, Z,W]/WVC[X,Y,Z,W] is a reduced C-algebra, hence it is the 
coordinate ring of a G-symmetric set of 18 points in P^. . Its h-vector is still the same 
(see Lemma 1.1), but it is no more a domain. 

So the final part is devoted to find a standard algebra whose h -vector is not flawless 
and which is a "geometric" domain, i.e the fact that it is a domain is not affected by any 
extension of the base field. The idea is to "lift" our previous example to an irreducible 
reduced curve in P£ . A small deformation of our equation f(X) does the trick. Namely 

Example 2.4. Let p be the ideal of C[X, Y, Z, T] generated by (X 18 - X - 1 - T, Y - 
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X 3 , Z — XY) and let *}3 be its homogeneization with respect to the new indeterminate 
W. Then A := C[X, Y, Z, T, W]/ty is a standard C -algebra, which is a Cohen-Macaulay 
domain and whose h-vector is (1,3,5,4,4,1), hence it is not flawless. 

Proof . It is clear that C[X, Y,Z,T]/p = C[X] , hence p is a prime ideal, hence *p is 
a prime ideal. It defines a projective rational curve in P£ . The actual computation 
yields the following minimal system of generators for <JJ . 

= (XY - ZW, X 3 - YW 2 , X 2 Z - Y 2 W, Y 3 - XZ 2 , Y 2 Z 3 + XW 4 + 
TW 4 + W 5 , YZ 4 + X 2 W 3 +XTW 3 + XW 4 , Z b + X 2 TW 2 + X 2 W 3 + YW 4 ) . 
The computation of the Poincare series yields Pa (A) = (i+3A+5A^+4A 3 2 +4A 4 +a 5 ) _ Jt 

remains to prove that A is a Cohen-Macaulay ring. For, it is enough to show that 
W,T is a regular sequence mod ^J. Indeed W is a non zero divisor mod ^3, since 
it is the homogeneizing indeterminate. If we compute the quotient modulo W , we 
get C[X, Y, Z, T]/(XY, X s , X 2 Z, Y 3 -XZ 2 , Y 2 Z 3 , YZ 4 , Z 5 ) . Hence clearly T does not 
divide zero • 

We conclude the paper with some remarks. 

Remark. Example 2.4 disproves Hibi's Conjecture. So it is interesting to check that 
it does not fit with the special class described by Hibi in [Hi] Theorem 3.1. There it is 
required that the associated order ideal of monomials is pure. Without going too much 
in to the details, we check that in our case the associated order ideal of monomials is 

{1, X, Y, Z, X 2 , XZ, Y 2 , YZ, Z 2 , XZ 2 , Y 2 Z, YZ 2 , Z 3 , XZ 3 , Y 2 Z 2 , YZ 3 , Z 4 , XZ 4 } 

Its maximal elements are X 2 , Y 2 Z 2 , YZ 3 , XZ 4 whose degrees are 2,4,4,5; therefore the 
order ideal of monomials is not pure. 

Remark. One can construct similar examples to 2.4. For instance if we consider the 
ideals (X 22 - X - 1 - T, Y - X s , Z - XY) , (X 26 — X — 1 — T,Y — X s , Z — XY) , 
(X 30 — X — 1 — T, Y — X s , Z — XY) and carry over the same construction as in 4.2, we 
see that: 
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the Galois group of X —X — 1 is £22 • The primes who do the trick as in Lemma 
2.1 are 29 and 107. The corresponding /i-vector is (1,3,5,4,4,4,1). 

The Galois group of X 26 — X — 1 is E 2 6 • The primes who do the trick as in Lemma 
2.1 are 19 and 67. The corresponding /i -vector is (1,3,5,4,4,4,4,1). 

The Galois group of X 30 — X — 1 is £30 . The primes who do the trick as in Lemma 
2.1 are 5 and 53. The corresponding h -vector is (1,3,5,4,4,4,4,4,1). 

All of them are not flawless. 

References 

[A-G-N] Armando, E., Giovini, A., Niesi, G., C0C0A User's Manual v. 1.5, (1991), 
Dipartimento di Matematica, Universita di Genova. 

[A-M] Atiyah, M. F., Macdonald, I. G., Introduction to Commutative Algebra, 
Addison- Wesley (1969). 

[B-C-R] Bigatti, A., Caboara, M., Robbiano, L., On the computation of Hilbert- 
Poincare series, Applicable Algebra in Engineering, Communications and 
Computing (1990), To appear. 

[G] Galligo, A., Exemples d'ensembles de Points en Position Uniforme, Proceed- 

ings of MEGA-90 (1991), Birkhauser. 

[G-K-R] Geramita, A., Kreuzer, M., Robbiano, L., Cayley-Bacharach schemes and 
their canonical modules, Trans. Amer. Math. J. (1991), To appear. 

[G-M-R] Geramita, A.V., Maroscia, P., Roberts, L.G., The Hilbert function of a re- 
duced k -algebra, J. London Math. Soc. 28 (1983), 443-452. 

[G-M] Geramita, A.V., Migliore, J.C., Hyperplane sections of a smooth curve in 
P 3 , Comm. Algebra 17 (1989), 3129-3164. 

[G-N] Giovini, A., Niesi, G., C0C0A: a user-friendly system for commutative al- 
gebra, Proceedings of DISCO-90, Lecture Notes in Computer Sciences 429 

9 



G. Niesi, L. Robbiano 

(1990), Springer- Verlag. 

[Ha] Harris, J., The genus of space curves, Math. Ann. 249 (1980), 191-204. 

[H-E] Harris, J. (with the collaboration of D. Eisenbud), Curves in projective space 
in Sem. de Mathematiques Superieures, Universite de Montreal (1982), . 

[Hart] Hartshorne, R., Algebraic Geometry, Springer (1977). 

[Hi] Hibi, T., Flawless O-sequences and Hilbert functions of Cohen-Macaulay 

integral domains, J. Pure Appl. Algebra 60 (1989), 245-251. 

[Ra] Rathmann, J., The uniform position principle for curves in characteristic p, 

Math. Ann. 276 (1987), 565-579. 

[Ri] Robbiano, L., Introduction to the theory of Grobner bases in The Curves 
Seminar at Queen's, vol. V, Queen's Papers in Pure and Appl. Math. 80 
(1988), Queen's University, Kingston B1-B29. 

[R 2 ] Robbiano, L., On the theory of Hilbert functions, Queen's Papers in Pure 
and Appl. Math., Kingston Canada 85 (1990), Vol VII. 

[S-S] Scheja, G., Storch, U., Lehrbuch der Algebra, B. G. Teubner Stuttgart (1988). 

[Si] Stanley, R, Hilbert functions of graded algebras, Adv. in Math. 28 (1978), 

57-83. 

[S 2 ] Stanley, R, On the Hilbert function of a graded Cohen-Macaulay domain, 

(1990), preprint, Massachusetts Inst, of Technology, Cambridge. 

[W] van der Waerden, B.L., Algebra, Vol I, Ungar (1970). 



10 



